//// https://exam.nowcoder.com/cts/17389103/summary?id=6DBA65F8A022755D5D2B1AAD67C4DCC3
//
//#include <climits>
//#include <iostream>
//#include <cstring>
//#include <algorithm>
//#include <unordered_map>
//#include <vector>
//#include <string>
//#include <cstring>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
///*
//5
//QWER 666
//QWER
//1234
//qwe
//666
//QWER
//
//
//5
//QWER 666
//QWER
//1234
//qwe
//666
//QWE
//
//5
//QWER 666
//QWE
//1234
//qwe
//666
//QWE
//*/
//
//string s1, s2;
//int n;
//
//void solve()
//{
//    string s;
//    vector<int>v1, v2;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> s;
//
//        if (s == s1)
//        {
//            v1.push_back(i);
//        }
//
//        if (s == s2)
//        {
//            v2.push_back(i);
//        }
//    }
//
//    int p1 = 0, p2 = 0;
//    int sz1 = v1.size(), sz2 = v2.size();
//    if (sz1 == 0 || sz2 == 0)
//    {
//        cout << -1 << endl;
//        return;
//    }
//
//    int ans = INT_MAX;
//    while (p1 < sz1 && p2 < sz2)
//    {
//        if (v1[p1] <= v2[p2])
//        {
//            while (p1 < sz1 && v1[p1] <= v2[p2])
//            {
//                ans = min(ans, v2[p2] - v1[p1]);
//                p1++;
//            }
//        }
//        else
//        {
//            while (p2 < sz2 && v2[p2] <= v1[p1])
//            {
//                ans = min(ans, v1[p1] - v2[p2]);
//                p2++;
//            }
//        }
//    }
//
//    if (ans == INT_MAX)
//    {
//        cout << -1 << endl;
//        return;
//    }
//
//    cout << ans << endl;
//}
//
//int main()
//{
//    cin >> n;
//    cin >> s1 >> s2;
//    if (n < 2 || s1 == "" || s2 == "")
//    {
//        cout << -1 << endl;
//        return 0;
//    }
//    else if (s1 == s2)
//    {
//        cout << 0 << endl;
//        return 0;
//    }
//
//    solve();
//    return 0;
//}